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LARGE DEVIATIONS FOR THE CONTACT PROCESS IN 
RANDOM ENVIRONMENT 

OLIVIER CARET AND REGINE MARCHAND 
Abstract. The asymptotic shape theorem for the contact process in random 



?H environment gives the existence of a norm fj, on M'' such that the hitting time 

^ . t{x) is asymptotically equivalent to fJ,(x) when the contact process survives. 

We provide here exponential upper bounds for the probability of the event 
{ /{ ^ [1 — e,l + el}; these bounds are optimal for independent random 
W ^ , environment. As a special case, this gives the large deviation inequality for 

the contact process in a deterministic environment, which, as far as we know, 
^j " has not been established yet. 

C^ ' 1. Introduction 

Durrett and Griffeath [8] proved that when the contact process on Z'^ starting 
from the origin survives, the set of sites occupied before time t satisfies an asymp- 
totic shape theorem, as in first-passage percolation. In [11], we extended this result 
^ ' to the case of the contact process in a random environment. 

The random environment is given by a collection (Ae)eeE<' of positive random 
f-^ ■ variables indexed by the set of edges of the grid Z'*. Given a realization A of this 

psj , environment, the contact process {^t)t>o in the environment A is a homogeneous 

Markov process taking its values in the set V{Z'^) of subsets of Z''. If ^°(z) = 1, 
f^*) , we say that z is occupied at time t, while if S,t{z) = 0, we say that z is empty at 

^S| ■ time t. The initial value of the process is {0} and the process evolves as follows: 

• an occupied site becomes empty at rate 1, 

• an empty site z becomes occupied at rate: y ^j (z')X^z,z'}, 

k> ' ||z-z'||i = l 

?—( i all these evolutions being independent. We study then the hitting time t(x) of a 

- . .' site x: 

t{x) = inf{i > : a; e ^'^}. 

In [11], we proved that under good assumptions on the random environment, 
there exists a norm ^ on M such that for almost every environment, the family 
(t{x))^^^d satisfies, when ||x[| goes to -l-oo, 

t{x) ^ ij.{x) on the event "the process survives". 

We focus here on the large deviations of the hitting time t{x) for the contact process 
in random environment. As far as we know, such inequalities for the classical 
contact process have not been studied yet, they will be contained in our results. 
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The assumptions we will require on the random environment are the ones we 
already needed in [11]. We denote by Ac(Z'') the critical intensity of the classical 
contact process on Z'', we fix Amin and Amax such that Xc{Z'^) < A,, 
we set A = [Amin, A,, ^^ 



» in ax J 



Assumptions (E). The support of the law v oj the random environment is included 

in A ~ [Amin, Aniax]'^ / the law v is stationary, and i/ Erg(i/) denotes the set of 
X G Z''\{0} such that the translation along vector x is ergodic for v, then the cone 
generated by Erg(^) is dense in R''. 

This last condition is obviously fulfilled if Erg(i^) = Z'^\{0}. We will sometimes 
require the stronger following assumptions: 

Assumptions (E'). The law v of the random environment is a product measure: 
V = vf , where vq is some probability measure on [Amin, Amax]- 

By taking for i' the Dirac mass (iJa)®"^ , with A > Ac(Z'^), which clearly full- 
fills these assumptions, we recover the case of the classical contact process in a 
deterministic environment. 

For A G A, we denote by Pa the (quenched) law of the contact process in envi- 
ronment A, and by Pa the (quenched) law of the contact process in environment A 
conditioned to survive. We define then the annealed probability measures P and P: 



P(.) = / Pa(.) diyiX) and P(.) = / Pa(.) di^{X). 

J A J A 

We will study separately the probabilities of the "upper large deviations" and 
the "lower large deviations", i.e. respectively of the events {t{x) > (1 -|- e)^{x)} 
and {t{x) < (1 - e)fi{x)}. 

The most general result concerns the quenched "upper large deviations" for the 
hitting time t(x) and the coupling time 

t'ix) - inf{T > : Vt > T ^^{x) = ^f{x)}, 

where {£^f )t>o is the contact process starting from Z'', and for the set of hit points 
Ht and the coupled region K^: 

Ht = {x e U^ : t{x) < t}, Ht = Ht + [0, 1]"^ 

K;^ = {x e U^ : t'{x) < t}, k[ = K[ + [0, 1]''. 

Wc only require here Assumptions [E). 

Theorem 1.1. Let v be an environment law satisfying Assumptions (E). 

For every £ > 0, there exist B > and a random variable A{X) such that for v 

almost every environment X, for every x € Z"*, 

(1) ¥^itix)>ii{x)il+e)) < A(A)e-^ll"ll, 

(2) P^{t'{x)>fi{x){l+e)) < A(A)e-^ll-", 

(3) PA(vt>r il-e)tA^cKinHt) > 1 - A(A)e-^^. 

We can note that the random variable A{X) is almost surely finite, but that it 
could often be large. This question will be studied in a forecoming paper about 
annealed upper large deviations [10]. The key point of the proof of Theorem 1.1, 
interesting on its own, is to control the times s when a site x is occupied and has 
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infinite progeny. We will denote this event by {(0,0) -^ {x,s) -^ 00} by analogy 
with percolation. 

Theorem 1.2. There exist C,e,A,B > such that VA e A Vx G Z'^ 

Vt > C||.t|| PA(Lcb{s e [0,t] : (0,0) -^ {x,s) ^ cx)} < Ot) < Aexp(-Bi). 

For the "lower large deviations" , the subadditivity gives a nice setting and allows 
to state a large deviations principle in the spirit of Hammersley [15]. 

Theorem 1.3. Let v he an environment law satisfying Assumptions {E). 

Let X E If^ ■ There exist a convex function ^^ ctnd a concave function Kx taking 

their values in M+ such that for v almost every X, 

Vw > lim logV xit{nx) <nu) ^ '^x{u); 

y9>0 lim -ilogEA[e~''*("^)] = K^ie). 

rn.+oo n 

The functions ^^^ and K^ moreover satisfy the reciprocity relations: 

Vw > \/e>Q ^x{u) = sup{A'^(6l) - On} and K^iO) = inf {*:r(w) + Ou}. 

To obtain effective large deviation inequalities, we moreover have to prove that 
^x{u) > if M < //(x). More precisely. 

Theorem 1.4. Let v he an environment law satisfying Assumptions (£"). 

For every e > 0, there exist A, B > such that for every x £ Z'', for every t > 0, 

(4) P(t(a;) < (1 - £)/i(a;)) < Acxp(-S||a;||), 

(5) P(Vs>t Hs<z{l + e)sA^,) > l-Acxp{~Bt). 

The annealed large deviations inequalities imply the quenched ones: setting 
A{X) = Y, exp(i?||x||/2)PA {t{x) < (1 - e)fi{x)) , 

we see that A{X) is intcgrable with respect to v, and thus is i^-almost surely finite. 
So 

Vx G Z'' ¥x{t{x) < {l-e)fiix)) < A(A)cxp(-B/2|jx-||). 
Unfortunately, wc do not have a complete large deviation principle as Theorem 1.3 
for the upper large deviations. However, we will see in Section 5 that when the 
environment is i.i.d, the exponential order given by these inequalities is optimal. 

Asymptotic shape results for growth models are generally proved thanks to the 
subadditive processes theory initiated by Hammersley and Welsh [16], and espe- 
cially with Kingman's subadditive ergodic theorem [19] and its extensions. Since 
Hammersley [15], we know that subadditive properties offer a proper setting to 
study the large deviation inequalities. See also the survey by Grimmett [13] and 
the Saint-Flour course by Kingman [20]. However, as noted by Seppalainen and Yu- 
kich [25], the general theory of large deviations for subadditive processes is patchy. 
The best known case is first-passage percolation, studied by Grimmett and Kcstcn 
in 1984 [14]. This paper introduced some lines of proof for the large deviations 
of growth processes, that have been reused later, for instance in the study of the 
large deviations for the chemical distance in Bernoulli percolation [9]. For more 
recent results concerning first-passage percolation, see Chow-Zhang [4] , Cranston- 
Gauthier-Mountford [6], and Theret et al [27, 26, 24, 22, 3, 1, 2, 23]. 
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The renormalization techniques used by Grimmett and Kesten are well-known 
now: static renormalization for "upper large deviations" (control of a too slow 
growth), dynamic renormalization for "lower large deviations" (control of a too 
fast growth). However, the possibility for the contact process to die gives rise to 
extra difficulties that do not appear in the case of first-passage percolation or even 
of Bernoulli percolation. To our knowledge, the only growth process with possible 
extinction for which large deviations inequalities have been established is oriented 
percolation in dimension 2 (see Durrett [7]). Note also that Proposition 20.1 in the 
PhD thesis of Couronne [5] rules out the possibility of a too fast growth for oriented 
percolation in dimension d. 

In Section 2, we construct the model, give the notation and state previous results, 
mainly from [11]. Section 3 is devoted to the proof of the upper large deviation 
inequalities. Theorem 1.1, while lower large deviations - Theorems 1.3 and 1.4 - 
are proved in Section 4. Finally, the optimality of the exponential decrease given 
by these results is briefiy discussed in Section 5. 

2. Preliminaries 

2.1. Definition of tiie model. Let Amin and Amax be fixed such that Ac(Z'') < 
Amin < Ainax! whcrc Ac(Z^) is thc critical parameter for the survival of the classical 
contact process on Z'*. In thc following, we restrict ourselves to the study of the 
contact process in random environment with birth rates A = (Ae)e6E'' in A = 
[Amin, Amax]*' • An environment is thus a collection A = {Xe)eeE'' G ^■ 

Let A G A be fixed. The contact process {^t)t>o in the environment A is a 
homogeneous Markov process taking its values in the set V {!/'') of subsets of Z**, 
that we sometimes identify with {0, 1}^ : for 2 G !/• we also use the random 
variable S,t{z) = Ir^gj 1 . If ^((z) = 1, we say that z is occupied or infected, while 
if S,t{z) = 0, we say that z is empty or healthy. The evolution of the process is as 
follows: 

• an occupied site becomes empty at rate 1, 

• an empty site z becomes occupied at rate N, ^t(2')-^{z,2'}, 

\\z-z'\U=l 

each of these evolutions being independent from thc others. In the following, we 
denote by V the set of cadlag functions from R+ to ^(Z^): it is the set of trajectories 
for Markov processes with state space 7-'(Z'^). 

To define the contact process in the environment A G A, we use Harris' construc- 
tion [17]. It allows to make a coupling between contact processes starting from 
distinct initial configurations by building them from a single collection of Poisson 
measures on R_|_. 

Graphical construction. We endow R-(- with the Borel cr-algebra S(M+), and we 
denote by M the set of locally finite counting measures m = X^iJo ^U ■ ^^ endow 
this set with the cr-algcbra M generated by thc maps m iH- in{B), where B describes 
the set of Borel sets in M+ . 

We then define the measurable space {^,J^) by setting 

n = M^" X M^" and T = M'^^" ® M^^" . 



LARGE DEVIATIONS FOR THE CONTACT PROCESS 5 

On this space, we consider the family (PA)AeA of probabiUty measures defined as 
follows: for every A = (Ae)eeE<i G A, 

where, for every A G M+, P\ is the law of a Poisson point process on R-|_ with 
intensity A. If A S K+, we write Pa (rather than P(;^) ^ ) for the law in deterministic 
environment with constant infection rate A. 

For every t > 0, we denote by J^t the cr-algebra generated by the maps cj h-> uje{B) 
and uj I— >■ uJz{B), where e ranges over all edges in E"^, z ranges over all points in Z**, 
and B ranges over all Borel sets in [0,i]. 

We build the contact process in environment A G A from this family of Poisson 
process, as detailed in Harris [17] for the classical contact process and in [11] for 
the random environment case. Note especially that the process is attractive 

and Fellerian; then it enjoys the strong Markov property. 

Time translations. For t > 0, we define the translation operator Ot on a locally 
finite counting measure m = X^iJT ^*i *-"^ ^+ ^y setting 

1=1 
The translation 9t induces an operator on J7, still denoted by 9t: for every oj £ J7, 
we set 

Otu: = {{OtUJc)e^^d, iOtU}z)ze'Z'')- 

Spatial translations. The group Z"* can act on the process and on the environment. 
The action on the process changes the observer's point of view: for x G Z'^, we 
define the translation operator T^^ by 

where x + e the edge e translated by vector x. 

Besides, we can consider the translated environment a;. A defined by {x.X)^ = 
Xx+e- These actions are dual in the sense that for every A G A, for every x G Z'', 

(6) VAg-F Pa(T,cjgA) = P,.a(wgA). 

Consequently, the law of ^^ under Pa coincides with the law of ^° under P^.a- 

Essential hitting times and associated translations. For a set A C Z*^, we define the 
lifetime t^ of the process starting from A by 

r^ = inf{t > : ^f = 0}. 

For A C Z'' and a; G Z"^, we also define the first infection time t^{x) of the site x 
from the set A by 

i^(x) = inf{t > : x G Cf}. 
If y G Z'', we write t^(a;) instead of t^y^{x). Similarly, we simply write t{x) for 
t°{x). 

In our previous paper [11], we introduced a new quantity a{x): it is a time 
when the site x is infected from the origin and also has an infinite lifetime. This 
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essential hitting time is defined from a family of stopping times as follows: we set 
uo{x) = vq{x) = and we define recursively two increasing sequences of stopping 
times (u„(x))„>o and (u„(x))„>o with uo{x) = vo{x) < ui{x) < vi{x) < 1*2(2;) ■ ■ ■ 
as follows: 

• Assume that Vk{x) is defined. We set Uk+i{x) = inf{i > Vk{x) : x £ ^°}. 
If Vk{x) < +00, then Uk+i{x) is the first time after Vk{x) where site x is 
once again infected; otherwise, Uk+i{x) = +00. 

• Assume that Uk{x) is defined, with fc > 1. We set Vk{x) = Wfc(a;)+T^o0„^(^). 
If Uk{x) < +00, the time r^ o 9u^{x) is the lifetime of the contact process 
starting from x at time Uk{x)] otherwise, Vk{x) = +00. 

We then set 

(7) K{x) — minjri > : v„(x) = +00 or u„+i(x) ~ +cxd}. 

This quantity represents the number of steps before the success of this process: 
either we stop because we have just found an infinite Vn{x), which corresponds to 
a time u„{x) when x is occupied and has infinite progeny, or we stop because we 
have just found an infinite u„+i(x), which says that after Wn(x), site x is nevermore 
infected. 

We proved that K{x) is almost surely finite, which allows to define the essential 
hitting time cr(x) by setting <7{x) = uk{x)- It is of course larger than the hitting 
time t{x) and can been seen as a regeneration time. 

Note however that <7{x) is not necessary the first time when x is occupied and 
has infinite progeny: for instance, such an event can occur between mi(x) and wi(a;), 
being ignored by the recursive construction. 

At the same time, we define the operator 9^ on fl by: 

~ ^ ITx o e^l^^-) iia{x)<+(X), 
I Tx otherwise, 

or, more explicitly, 

(e )(uj) = l^^^^'^i^n^)^^ ^^ o-(a;)(w) < +00, 

lr^(a;) otherwise. 

We will mainly deal with the essential hitting time (j{x) that enjoys, unlike t(a;), 
some good invariance properties in the survival-conditioned environment. More- 
over, the difference between a{x) and t{x) was controlled in [11]; this will allow us 
to transpose to t{x) the results obtained for a{x). 

Contact process in the survival-conditioned environment. For A G A, we define the 
probability measure Pa on (^2, J^) by 

VEeT Pa(£;) =Pa(S|t" = +00). 

It is thus the law of the family of Poisson point processes, conditioned to the survival 
of the contact process starting from 0. Let then :/ be a probability measure on the 
set of environments A. On the same space (J7, J^), we define the corresponding 
annealed probabilities P and P by setting 

V^ e J" PiE) = [ Pa(^) di^(A) and ¥{E) = [ Pa(-B) du{X). 
Ja Ja 
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2.2. Previous results. We recall here the results established in [11] for the contact 
process in random environment. 

Proposition 2.1 (Lemma 8 and Corollary 9 in [11]). Let x,y e Z''\{0}, X e A, A 
in the a-algebra generated by u(x), and B £ T. Then 

VA e A Pa(^ n i9^)-\B)) = Pa(A)P,.a(B). 

As consequences we have: 

• The probability measure P is invariant under the translation 9^ ■ 

• Under f\, cr{y)o6x anda[x) are independent. Moreover, the law ofa{y)o9^ 
under ¥x is the same as the law of a{y) under F^.x- 

• The random variables (cr(a;) o {0.j.y)j-^Q are independent underV\. 

Proposition 2.2 (Corollaries 20 and 21 in [11]). There exist A, i?, C > and, for 
every p>\, a constant Cp > such that for every x E 'E'^ and every A G A, 

(8) ^MxY] < Cp(l + ||x||)P, 

(9) Vt>0 (||a;||<i) =^ (Px{a{x) > Ct) < Acxp{~Bt^/^)y 

Proposition 2.3 (Theorem 2 in [11]). For every x £ Erg(t^), the measure-preserving 
dynamical system (f2, J-", P, 0^:) 'is ergodic. 

We then proved that P almost surely, for every a; £ Z'', £i!Hi converges to a 
deterministic real number ^(a;). The function x i— > /^(x) can be extended to a norm 
on M*^, that characterizes the asymptotic shape. Let A^^ be the unit ball for /.(. We 
define 

Ht = [xelf^ : t{x) < t}, 
Gt = {xeZ'^ : a{x) < t}, 
K[ = {a;eZ'^: Vs>t 4"(x) = ^f (a;)}, 

and we denote by Ht,Gt, K[ their "fattened" versions: 

Ht = Ht + [0, 1]^ Gt^Gt + [0, 1]"* and K^ = K'^ + [0, if. 

We can now state the asymptotic shape result: 

Proposition 2.4 (Theorem 3 in [11]). For every e > 0, P — a.s., for every t large 
enough, 

(10) (i_e)yl^c^^C^C^C(l+e)A^. 

In order to prove the asymptotic shape theorem, we established exponential 
controls uniform in A G A. We set 

Bf.={ye'L'': \\y-x\\^<r}, 

and we write Br instead of B2.. 
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< Aexp{~Bt), 



Proposition 2.5 (Proposition 5 in [11]). There exist A,B,M,c,p > such that 
for every A e A, for every y S Z'', for every t > 

(11) Pa(t° = +w) > p, 

(12) FxiH^<^BMt) < AeM-Bt), 

(13) Px{t<T°<+oo) < Acxp{-Bt), 

(14) F,(^t^{y)>M+t,r' = +oo^ 

(15) Pa(0 ^ A';, r" = +oo) < Acxp{~Bt). 

Lemma 2.6. There exist A, B,C > such that for every a; G Z'' and every A G A, 

(16) Vt>0 {\\x\\<t)=^ (¥x{t'{x)>Ct)<Acxj>{-Bt^^'^)y 

Proof. For every A G A, for every x G Z"*, 

Vx{t'{x)>a{x)+s) = Pa(x ^ <(,)+, n G,(,)+,) 
= Pxix^K^^j^J 
< Fx{x^x + {lQoe,)=¥,,x{0<^K'^) 

(17) < Aexp{~Bs), 

witli (11) and (15). With (9), this estimate gives the announced result. D 

2.3. An abstract restart procedure. We formalize here the restart procedure 
for Markov chains. Let E be the state space where our Markov chains (X,^)„>o 
evolve, X G -E being the starting point of the chain. We suppose that we have on our 
disposal a set J7, an update function f : E x Vt ^f E, and a probability measure v 
on VL such that on the probability space (f^,-F,P) = {n^\B{n^''),v®^''), endowed 
with the natural filtering {J-n)n>o given by J-n = a{u) t-^ ujk '■ k < n), the chains 
(X^)„>o starting from the different states enjoy the following representation: 

\x-+i(c.) = /(X-(u;),u;„+i). 

As usual, we define 6' : 51 — > fi which maps cu = (w„)„>i to 9u! = (a;„+i)„>i. We 
assume that for each x € E, we have defined a (J>i)„>o-adapted stopping time T^, 
a Jt"^ -measurable function C^ and a J^- measurable function F^. Now, we are 
interested in the following quantities: 




if Tjf = +CX) 



TJ= - and T^^+i - Wx ^j^x.^^g^^-^ with a;^ = X, 



otherwise; 



K'' = M{k > : T^i = +oo}; 

We wish to control the exponential moments of the M^''s with the help of expo- 
nential bounds for G^ and F^. In numerous applications to directed percolation 
or to the contact process, T^ is the extinction time of the process (or of some 
embedded process) starting from the smallest point (in lexicographic order) in the 
configuration x. 
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Lemma 2.7 (Lemma 4.1 in [12]). We suppose that there exist real numbers A > 0, 
c < 1, p > 0, /? > such that the real-valued functions {G^)xeE, {F^)xeE defined 
above satisfy 

[ G{x) = E[cxp(/3G-)1{T^<+^}] < c; 
Vx e £; <^ Y{x) = E[l{T^^+oo} cxp(/3i^-)] < A; 
y T{x) = P(T^ = +oo) > p. 

Then, for each x £ E, K^ is V- almost surely finite and 

A 

E[exp(/3A'/^^)] < < +00. 

2.4. Oriented percolation. We work, for d > 1, on the following graph: 

• The set of sites is V^+i = {(z, n) e Z'^ x N}. 

• We put an oriented edge from (zi, ni) to {z2, ri2) if and only if n2 = ni + 1 
and 11^2 — zi 111 < 1; the set of these edges is denoted by Efj^^. 

Define E'' in the following way: in E'', there is an oriented edge between two 
points zi and Z2 in Z'' if and only if ||zi — Z2II1 < 1. The oriented edge in E, ^^^ 
from (zi,ni) to (z2,'t-2) can be identified with the couple ((zi, Z2),ri2) G E'' x N*. 
Thus, we identify 't'^J^^ and E"'' x N*. 

We consider Q = {0, l}^ait endowed with its Borel tr-algebra: the edges e such 
that We = 1 are said to be open, the other ones are closed. For v,w in Z'* x N, we 
denote by w — ?> w the existence of an oriented path from w to w composed of open 
edges. We denote by pt'^^^id + 1) the critical parameter for the Bernoulli oriented 
percolation on this graph (i.e. all edges are independently open with probability p). 
We set, for n G N and (x, 0) G V''+\ 

C = {yeZ: (.T,0)^(y,n)}, 

f^ = maxjri G N : Ci^ ^ 0}- 

We recall results from [12] for a class Cd{M, q) of dependent oriented percolation 
models on this graph. The parameter M controls the range of the dependence while 
the parameter q controls the probability for an edge to be open. 

Definition 2.8 (Class Cd{M,q)). Let d > 1 be fixed. Let M be a positive integer 
and q G (0, 1). 

Let (51, J-", P) be a probability space endowed with a filtration {Gn)n>Q- We assume 
that, on this probability space, a random field (W^) ^^ ^ taking its values in 

{0, 1} is defined. This field gives the states - open or closed ~ of the edges in E J^ . 
We say that the law of the field (VF") -^^ ^. is in Cd{M,q) if it satisfies the two 
following conditions. 

• V7i> l,VeGl''* W^ eGn; 

• V71 > 0,Ve G E''* F[Wl'+^ = l\gnVa{Wf+\ d{ej) > M)] > q, 

where <T{Wf , d{e, f) > M) is the a-field generated by the random variables 
Wf+\ withd{e,f) > M. 

Note that if < g < g' < 1, we have Cd{M, q') C Cd{M, q). 

We can control the probability of survival and also the lifetime for these depen- 
dent oriented percolations. 
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Proposition 2.9 (Corollary 3.1 in [12]). Let e > and M > 1. There exist /3 > 
and q < \ such that for each x G Cd{M, q), 

V.T e Z'^ Ex[l{^x<+^} exp(;3f^)] < e and x(t^ = +oo) > 1 - £. 

A point {y, fc) e Z'^ x N such that {x, 0) — > (y, fc) — > oo is called an immortal 
descendant of x. We will need estimates on the density of immortal descendants of 
X above some given point y in oriented dependent percolation. So we define 

G{x,y) = {fcGN {x,0)^{y,k)^^}, 
7(6*, x, 2/) = infjriGN: Vfc > n |{0, . . . , fc} n G(a;,2/)| > ^fc}. 

Proposition 2.10 (Corollary 3.3 in [12]). Let M > 1. There exist qo < 1 and 
positive constants A, _B, 9, a such that for each x G Cd{M, qo), we have 

Va;,yeZ'* Vri > x(+oo > 7(6*, a;, y) > a||a; - j/||i + n) < ^e"-^". 

3. Quenched upper large deviations 

The aim is now to prove the quenched upper large deviations of Theorem 1.1. In 
order to exploit the subadditivity, we show that a{x) admits exponential moments 
uniformly in A G A: 

Theorem 3.1. There exist positive constants ji, ^i such that 

(18) VxgZ'^ VAgA EA(e''i'^(^)) <e^ill^lli. 

As an immediate consequence, we get 

Corollary 3.2. There exist positive constants A,B,c, such that for each A G A, 
each X G Z'^ and every t > 

t'(a;)>M+t'j < Aexp{~Bt). 



Proof. 



t'{x) > M + t") < p^ L{x) > M + t/2 ) + P^{t'{x) - a{x) > t/2). 



The second term is controlled by Inequality (17) and Theorem 3.1 gives the desired 

result with c = ¥-. D 

PI 

The rest of this section is organized as follows. We first prove how the subadditive 
properties and the existence of exponential moments for a given by Theorem 3.1 
imply the large deviations inequalities of Theorem 1.1. Next we show how The- 
orem 1.2 gives Theorem 3.1. Finally, the last (and most important) part will be 
devoted to the proof of Theorem 1.2. 

3.1. Proof of Theorem 1.1 from Theorem 3.1. Let e > 0. Let /3i and 71 be 

the constants given by (18), and let 

(19) C>2/3i/7i. 

Theorem 2.4 gives the almost sure convergence oi (j{x)/fi{x) to 1 when ||.t[| tends 
to -|-c», and Proposition 2.2 ensures that the family [(j{x) / ^(x)) ^^^d is bounded in 
L^(P), therefore uniformly integrable: then the convergence also holds in i^(P). 
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Let then Mq be such that 
(20) {^l{x) > Mo) 



E(o-(a:)) 



< 1 + e/ 



We assumed that {ay : a G IR.+ , y G Erg(i/)} is dense in R"^. Its range by x H> — ^ 
is therefore dense in {x G R'' : fi{x) = 1}, thus the set {— r-r : y G Erg(j/), ^(y) > 
Mq} is also dense in {x G M'' : fi{x) ^ 1}. By a eompaetness argument, one can 
find a finite subset F in {— pr : y G Erg(i/), fi{y) > Mq} such that 



Vx G M'^ such that ^J.{x) = I 3y e F, 



Ky) 



<£/C. 



We let M = max{^(y) : y £ F}. 

For y e F, note (7(y) = o-(y) — (1 + |)/i(y). Since, with (18), CT(y) admits 
exponential moments, the asymptotics E[e*'^'^-'] = 1 + tE[a-(j/)] + o{t) holds in the 
neighborood of 0. Since E[(t(j/)] < 0, we have E[e*'^'^y^] < 1 when t is small enough. 
Since F is finite, we can find some constants a > and Cq, < 1 such that 

Vy G F E[exp(a(cr(y) - (1 + e/4)))] < c^. 

Let a; G Z^. We associate to a; a point y E F and an integer n such that 



y 



< — and 



fi{x) fi{y) 
By the definition of t{x), for each A G A, we have 

Pa it{x) > (1 + e)ti{x)) 



^(x) 



^^{y) 



< 1. 



< Pa [ 51 ^(J/) ° ^^ + '^(^ - "2/) ° ^;; > (1 + £)m(2;) j 



/n-l 



(22) < Pj^a(y)o0^>(l + -U(x) +PA(a(.T-ny)o0~^>-^(x) 



Let first consider the first term in (22). With Proposition 2.1 and estimate (18), it 
follows that 



(ct(x- - ny) o e'^ > ^fi{x) 



-ny.x [a{x-ny) > -fi{x) 



^-^ j E„y.A(exp(7icr(x - ny))) 

7l£/i(x)^^ 

exp(/:ii||x"ri,2/||i). 



< exp 

< exp 

Our choices (21) for y and n and the definition of M ensure that 

fi{x) 



|a;-"-y||i < 



Ky) 



fj-iy) 



II eu(x) 



Our choice (19) for C gives then the existence of two positive constants Ai and Bi 
such that for each A G A and each x G Z'', 



\ (cr(a; - ny) > ■^^J■{x)j < Ai exp(-Bi ||i 
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Let us move to the first term of (22). Our choices (21) for y and n ensure that 

-1 



^^{x) ^ 



- n.- \ M 



nfi{y) 

Then, we can find T sufficiently large to have, for ^{x) > T, that 

fiix) ^ 1 + e/4 



nfiiy) - l + e/2' 

Suppose now that fj,{x) > T. Proposition 2.1 ensures that the variables cr{y)odl 
are independent under Pa and moreover that the law of a{y)o9y under P^ coincides 
with the law of (7{y) under Pit,. a : thus 

PA(Ea(y)o0~;>(i + ^)M(.T)) 



< PAri]c7(y)o0~;>(l + £)nM(2/)j 



/n-l 



n-1 



< Pa n °^P ("['^(2^) ° ^y " (^ + 7)^(2/)] > 1 



4' 



< n ^-y-^ h^p ("('^(y) - (1 + 7)f^iy)) 



i=0 



Applying the Ergodic Theorem to the system {A,B{A),i',y.) and to the function 
A 1-^ logEA (cxp[a(cr(y) — (1 + e/4)^{y))]), we get that for i^-almost every A and for 
each y E F, 



(^'i"'"'' 



hm - log Pa ( :7^:x } ]<^iy) ° ^l > '^ + e/4 



< / logEA (exp[a(a(y) - (1 + e/A)fi{ym dy{\) 
Ja 

< log / 1a (exp[a(CT(y) - {1 + e/A)^i{y))]) di^{X) < logc„ < 0. 

JA 

Using the norm equivalence theorem and noting that the choices (21) for n and y 

ensure that 

n 1 1 

'il{xj -M^T' 
we deduce that 

logPA(t(a;)>Mx)(l+£)) ^ 
hm ip- i S -L-e, 

with Ce = max(— logCa, i?i). Inequality (1) of Theorem 1.1 follows (with another 
Ce, if necessary) . 

Let us move to the proof of inequality (2) of Theorem 1.1. Let T = J2'i=o '-^^v) ° 
dy+(T{x—ny)o9y . Using Corollary 2.1 repeatedly, the same reasoning as in the proof 
of Lemma 2.6 gives PA(t'(a;) > T + e^l{x)) < P.^.a(0 ^ i^^^(^)) < Aexp(-S/x(a;)). 
Thus, since Pa (i'(x) > (l + 2e)/i(x)) <PA(r> {l + e)fi{x))+Px{t'{x) >T + efi{x)) 
and T has already been controlled, inequality (2) follows. 
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Let US prove inequality (3) of Theorem 1.1. Since 1 1-> K'^CiHt is non-decreasing, 
it is sufficient to prove that there exist constants A, B > such thay 

Vn e N P((l - e)nAf, ^ K'^ n H,,) < A cxp(-Bn). 

The proof of the last inequality is classic. For points that have a small norm, we 
use inequality (14) and Corollary 3.2; for the other ones, we use inequalities (1) 
and (2). 

3.2. Proof of Theorem 3.1 from Theorem 1.2. Theorem 1.2 ensures that 
with a probability exceeding 1 — Acxp{—Bt), the Lebesgue measure of the times 
s < C\\x\\ +t when (0,0) -^ {x,s) ^ oo is at least 9t. If a{x) > C||x||oo + t, 
it means that all these times are ignored by the recursive construction of a{x): 

K{x)-1 

those times necessarily belong to U [uk{x),Vk{x)]. Thus, we choose 9,C as 

i—l 

in Theorem 1.2 and get 

Px{<j{x)>C\\x\\+t) 

< PA('{s<C||a;||+t: (O,0)^(a;,.s)^oo}c ^^|^~' K(a;),Wfc(a;)] 

< PA(Leb({s < C||.t|! +t: (0, 0) ^ (x, s) -^ oo}) < 0t) 

_ ( K{x)-1 

+Pa f E {vk{x) - Uk{x)) > 0t 

Lemma 1.2 allows to control the first term. To control the second one with a 
Markov inequality, it is sufficient to prove the existence of exponential moments for 

K{x)-1 

E {vk{x) — Uh{x)). To do so, we apply the abstract restart Lemma 2.7. We 

i=l 

define, for each subset B in Z'^, F^ = and 

T^ = mi{t >T^: x€ ^f }, 

Estimate (11) ensures that for each A G A, 

P;,(T^ = +oo) > Pa(t^ = +CX)) > /9 > 0, 

and estimate (14) ensures the existence of a > and c < 1 - that do not depend 
on B - such that for each A S A, 

Ex[exp{aG^)l{TB<+oo}] <Ex[eyip{aT'')l{r-'<+oo}] ^^x.\[exp{aT'^)l{r'><+oo}] < c. 
Then, with the notation of Lemma 2.7, we have 

1 



Ex 



K(x)-1 

exp a E («fe(a;) - U},{x)) 



E> 



K(x)-1 

exp I a E t"^ ° Tk 



i=0 



< 



1 



To conclude, we note, using (11), that Ea(.) < E,\{.)/p. 



3.3. Proof of Theorem 1.2. Wc will include in the contact process a block event 
percolation: sites will correspond to large blocks in Z'^ x [0, oo), and the opening of 
the bonds will depend of the occuring of good events that we define now. 
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Figure 1. The good event A{no,u,xo,xi). 

3.3.1. Good events. Let Ci > and A/i > be fixed. 

Let / G N*, i G N* and (5 > such that I < L and S < CiL. For no G Z'', 

Xq, Xi G [—L, L['' and w G Z'' such that ||w||i < 1, we define the following event: 

A{7fo,u,xo,xi) = Af^£'^g^{no,u,xo,xi) 

3t G [0, CiL - ,5] 2Lno + ^i G ^2Lno+xo+[-/,/]'' 



3s G 2L(rfo + w) + [-L, L]^ s + [-1, 1]^ C Cc^S"^ o 0, 

We let then T = CiL. When the event A{no,u,xo,xi) occurs, we denote by 
s(jio,u,xo-,xi) a point s satisfying the last condition that defines the event. Else, 
we let s(no, u, Xq, Xi) = oo. 
If this event occurs, then: 

• Starting from an area of size / centered at a starting point 2Lno + a^o in 
the box with spatial coordinate tTq, the process at time T colonizes an area 
of size I centered around the exit point 2L{nQ + u) + s(?io, u, Xq, Xi) in the 
box with spatial coordinate nQ + u. 

• Moreover, the point 2Lno + xi is occupied between time and time T in a 
time interval with duration at least S. 

• The realization of this event only depends on what happens in the space- 
time box {2Lno + [-MiL,MiL]) x [0,r]. 

Let us give a summary of the different parameters: 




spatial scale of the macroscopic boxes 

size of the entrance area and of the exit area (/ < L) 

temporal size of the macroscopic boxes (T = CiL) 

minimum duration for the infection of xi 

macroscopical spatial coordinate (coordinate of the big box) 

direction of move (||u||i < 1) 

relative position of the entrance area in the box (xq G [— i, ii'') 

relative position of the target point {xi G [— L,L['*) 

relative position of the exit area in the box 

with coordinate (tTq + u) {s{no,u,Xo,xi) G [—L,L['^) 



Lemma 3.3. We can find constants C'l > and Mi > such that we have the 
following property. 

For each e > 0, we can choose, in that specific order, two integers I < L large 
enough and S > small enough such that for every A G A, tTq G Z'', and each 
u€l/^ with \\u\\i < I, 

Va;o,a:i G [-L,L['^ Px{A{na,u,xo,xi)) >l-e. 

Moreover, as soon as WtTq — n-oHoo > 2Mi + 1, for every u,u' ,xo,x'q,xi, 

the events A{nQ,u,XQ,Xi) and A^tiq' ,u' ,x'q,Xi) are independent. 

Proof. Let us first note that 

P\{A{no,U,Xo,Xl)) = P2Lno.A(^(0,M, a;o,xi)), 
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which permits to assume that no = 0. Let £ > be fixed. We first choose / large 
enough to have 

(23) Vx G Z'^ Fa„.„(t^+'"^'^'' = +oo) > 1 - e/4. 

Wclct e'=e/(2/ + l)''. 

By the FKG Incquahty, PA,„i„(Vj/ G [—/,/]'', r^ = +oo) > 0. Translation invariance 

gives then 

lim PA.„„(3n G [0,L] : Vy G nei + [-/,/]^t'^ = +oo) = 1. 
Let then Li be such that 

]Pa„.„(3^ e [0,L];Vy G nei + [-/,/]^t^ = +cx)) > 1 - |-P;,_^^^Jt° = +oo). 
By a time-reversal argument, we have for each t > 0, 
IPA.„„(3n G [0,i] : nei + [-/,/]'' C Cf ) 
= PA.„.„(3n G [0,i] : Vy G nei + [-/,/]'', r« > t) > I ~ ^P^^^^{t° = +00). 

We have for each t > and each A G A: 

Pxi.a(t" = +00, VtiG [0,L],2LM-a;i+nei + [-/,/] ^ C°) 

< P.i.A(Vn G [0, L], 2Lu - x^ + ne^ + [-/, /] (^ ^f) 

+P.i.A(r° = +c», [-(/ + 4L), (/ + AL)f ^ K'^) 

< PA„i„(Vn G [0, L], 7iei + [-/, /] ^ S.f) 

+P.i.A(r° = +00, [-(4L + /), (4L + /)]^' ^ K[). 

Let C > be large enough to satisfy properties (9) and (16). Then, with (16), we 
can find L2 > Li such that for L > L2 and t > 5CL, we have 

Pxi.A(3nG [0,L];2Lu-xi+nei + [-I,I] C C?) > 1 - e76. 

Let (5 > such that 1 - e"'' < Pa^.Jt" = +oo)e76 and 5 < 5CL: if we let 

Ft = {iOoi[0,S])=0; 3ne [0,L], 2Lu ~ x^ + nei + [-1,1] C ^°}, 

we also have, for each A G A and each t > 5CL, that Pxi. \{Ft) > 1 — e' /3. 
Then, with Proposition 2.1, one deduces that ii y E x + [—/,/]'*, then 

fy.xHx, -y)< ACL, O-^'-yiFgcL-ai.^^y))) > Py.xH^i -V)< 4CL)(1 - e'/S). 

Considering estimate (9), we can choose L3 > L2 such that for L > L^, we have 

P-,.A(T(a-i -y)< ACL, e-^'-y{FQCL-.(.,-v))) > 1 - £72. 

Let Ci = 9C. With (23) and the definition of e' , we get 

3te[0,CiL-S]: xi G er^'^^'^'' \ 

c^,,([t,t + <5])=0 >l-3e/4. 

3s G 2Lu + [-L, LY s + [-/, lY C Cc\L-t ° &t I 
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Finally, one takes for M the constant given by equation (12) and lets Mi = 
AfCi + 2. With (12), we can find L > L3 sufficiently large to have for each A G A: 



(24) 



( U d"^"''^+"' C [-MiL, AhLf j > 1 - e/4; 

\0<t<CiL J 



this fixes the integer L. 

The local dependence of the events comes from the third condition in their 
definition. This concludes the proof of the lemma. D 

3.3.2. Dependent macroscopic percolation. We fix Ci,Mi given by Lemma 3.3. We 
choose / e N*, L G N* and S > such that I < L and S < CiL and we let T = CiL. 

Let X in Z'' be fixed. We write x = 2L[x] + {.t}, with {x} G [-L,L['^ and 
[x] G Z'^. We will first, from the events defined in the preceding subsection, build a 
field C^VF^'|^^p„>ojgzd_||„||^<i. 

The idea is to construct a macroscopic oriented percolation on the bonds of 
]gd X N*, looking for the realizations, floor by floor, of translates of good events 
of type A{.). We start from an area centered at in the box with coordinate 0; 
for each u such that ||u||i < 1, say that the bond between (0, 0) and (w, 1) is open 
if A{0,u,0,{x}) holds; in that case we obtain an infected square centered at the 
exit point s(0, u, 0, {x}); all bonds in this floor that are issued from another point 
than are open, with fictive exit points equal to 00. Then we move to the upper 
floor: for a box (y, 1), look if it contains exit points of bonds that were open at the 
preceding step. If it is the case, we choose one of these, denoted by df{y), open the 
bond between {y, 1) and {y + u, 2) if A{y, u, di{y), {x}) o 9x happens and close it 
otherwise; in the other case we open all bonds issued from that box, and so on for 
every floor. 

Precisely, we let (i§(0) = and also (ig(y) = +00 for every y G Z'^ that differs 
from 0. Then, for each y G Z'^, each w G Z'' such that ||m||i < 1 and for each n > 0, 
we recursively deflne: 

. If d-(y) = +(»,- V^^('l_„) = l. 
• Otherwise, 

d-l+iiy) == mm{s{y + u,-u,dl{y + u),{x})oenT- \\u\\i < 1, d^{y + u) ^ +00}. 

Recall that the definition of the function s has been given with the one of a good 
event in the preceding subsection. Then, 'ifj_|_i(y) represents the relative position of 
the entrance area for the ^VF,"^Vs, with ||u||i < 1. We may have several candidates, 
that are the relative positions of the exit areas of the ^WJ^^,^ -u)'^' ^^^ ™^ "-"^^y 
plays the role of a choice function. 

We thus obtain an oriented percolation process. Among open bonds, only those 
corresponding to the realization of good events are relevant for the underlying 
contact process. Let us note however that the percolation cluster starting at only 
contains bonds that correspond to the propagation of the contact process. 

Lemma 3.4. Again, we work with Ci,Mi given by Lemma 3.3. For each q < 1, 
we can choose parameters I, L, 6 such that for each A G A, and each x G Z*^, 

the law of CW:)^^^^^^^^,^j^, under Pa is m C(2Mi + 1,^). 
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Proof. For each n G N, let Qn = J^nT, with T = CiL. Let us note that, for each 
cc, /c G Z'* and n > 1, the quantity d^{k) is Cy„-mesurable, and so does ^W^ . 

Lemma 3.3 ensures that the events A{k, u, xq, {x}) and A(l, v, x'q, {x}) are inde- 
pendent as soon as ||A: — Z||i > 2Mi + 1; so we deduce that, conditionally to On, the 
random variables ^WJ^\ and '^WJ^^l are independent as soon as ||fc— 7||i > 2Mi + l. 

Let now x,k £ U^ , n > and u El/^ such that ||u||i < 1: 

= l{.S®=+oo} + l{.SW<+oo}PArM^£^) = IMS© < +^] 

With Lemma 3.3, we can choose integers I < L and (5 > in such a way that 

^>["^(S)I^" ^''(''^K' ll^'lli ^ 1' ll^-^lli ^ 2A/i + 1)] > <?. 
This concludes the proof of the lemma. D 

For this percolation process, we denote by r'^ and 7(0, k, I) the lifetime starting 
from k and the essential hitting times of I starting from k in the dependent oriented 
percolation induced by the Bernoulli random field (^VF"), -.^-^d m. ■ 

Lemma 3.5. We can choose the parameters I,L,d such that the following holds: 

• VAg A Px{t° = +00) > \. 

• VA G A (^(A) = EA[e"^"'l{^.<+oo}] < 1/2 _ 

• there exist strictly positive constants ckq > 0, C such that for every x,y G Z"^ 

VaG[0,ao] VAgA £(A,a,x,y) = EA[l{7===+oo}e"''(^'"'^^^] < 26^"""-^". 
Proof. By Lemma 2.9, we know that there exist q < 1 and a > such that we have 

for each field in C(2A/i + l,q). By Lemma 3.4, we can choose I,L,S such that 
i^We)(en)£~i''xN* ^ C{2Mi + l,g), which gives the two first points. Then, from 
Lemma 2.10, we get constants A, B,C such that for every x,y G Z'', every n > 
and each A G A, we have 

Fx{+oo>j{e,x,y) >C||x-y|ji+n) < Ae-^'\ 

We can then find B' > independent from x and A such that the Exponential law 
with parameter B' stochastically dominates {j{9, x, y) — C\\x — y||i)l{-(0,a:,j;)<+oo}- 
Let then a < B' /2: we have 

i{X,a,x,y) = e"^ll"-^lliEA[l(-.=+oo}e"^('^(^'"'^)~^ll^~"ll^))] 

< aC\\x-yh ^' 

B' -a 

D 
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3.3.3. Proof of Theorem 1.2. We first choose /, i, 5 in order to satisfy the inequal- 
ities of Lemma 3.5, and we let T = CiL. 

We use a restart argument. The idea is as follows: fix A € A and a; S Z'^; if the 
lifetime r° of the contact process in random environment is infinite, then one can 
find by the restart procedure an instant Tk such that 

• ^j.^ contains an area z + [—2L, 2L]'^, which allows to activate a block ori- 
ented percolation, as defined in the previous subsection, from some zq G Z"^ 
such that 2zoL + [-L, L]'' C z + [-2L, 2L]'^, 

• the block oriented percolation issued from zq infinitely survives. 

Then, with Lemma 2.10, we give a lower bound for the proportion of time when 
Xq = [x] is occupied by desccndents having themselves infinite progeny. By the 
definition of good events, this will allow to bound from below the measure of {t > 
0; (0, 0) — ?> {x, t) — !• oo} in the contact process. Indeed, recall that the definition of 
the event A{xo, u, xq, {x}) targets {x} and ensures that each time the site xq — [x] is 
occupied in the macroscopic oriented percolation, then the contact process occupies 
the site 2Lxa + {x} = x during S units of time. 

Definition of the restart procedure. We define the following stopping times: for each 
non-empty subset A C Z"^, 

( T ayzeZ'^ z + [-2L, 2LY^ (/: $^, 

V^ = <^ T(l + f° o TajAi o ^t) otherwise 

[ with x^ = inf{m G U^ : 2ffiL + [-L, L]'^ C CtI 

and U'^ = +CX). 

In other words, starting from a set A, we ask if the contact process contains an area 
in the form 2fhL + [— i, LY at time T, : if the answer is no, we stop, otherwise we 
consider the lifetime of the macroscopic percolation issued from the macroscopic 
site corresponding to that area. Particularly, if ^ 7^ and U^ = +00, then there 
exists, at time T, in the contact process issued from A^ an area 2x^L -\- [—L, LY 
which is fully occupied, and such that the macroscopic oriented percolation issued 
from thae macroscopic site x percolates. We then search in that infinite cluster 
not too large a time when the proportion of individuals living at xq = [x\ and 
having infinite progeny becomes sufficiently large: if ^ ^ and U = +00, we 
note 

j^A ^ j^A,. ^ f r(l + 7(0, S^, So)) if A # and U^ = +^; 
1^ otherwise . 

Thus, when U^ = -|-c», the variable R^ represents the first time (in the scale of 
the contact process, not that of the macroscopic oriented percolation) when the 
proportion of individuals living at xq = [x\ and having infinite progeny becomes 
sufficiently large. 

Estimates for the restart procedure. 

Lemma 3.6. There exist constants a > 0, g > 0, c < 1, A' , h > such that for 
each A e A, each A C 'Z'^ , and each x £ Zfi , 

(25) Pa([/^ = +oo) > g; 

(26) EA[exp(aC/^)l{t,^<+^}] < c; 

(27) EA[exp(ai?^(x))l{t;.^+oo}] < A'e"''("^""-+"-4"-). 
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Proof. We easily get (25) from a stochastic comparison: for each A G A and each 
non-empty A, 

FxiU"^ = +00) > Pa„,.„([-2L, 2Lf C ^^)¥{f" = +00) = 9 > 0. 

Now, if a > , A C Z"^ is non-empty and A G A, we have with Lemma 3.5, 



e"^ 



1 - Pa(3z e Z^ z + [-2L, 2LY C i^) (l - E[e"^^''l{^o<+^}] 



- """^ (^ ~ ^IPa(3^ e Z^ ^ + h2L, 2L]'^ C Ct) 

< e"^ (1 - ipA„„„(3z elf, z+ [-2L, 2LY C Ct) ) = c < 1 

provided that a > is small enough; this proves (26). 

By the strong Markov property and Lemma 3.5, if we choose a > small enough, 
then for each A € A, 

EA[exp(ai?'^)l{,7^=+oo} I-^t] 
= l{a^ez^ z-H[-2L,2L]'icc#}e"^IE[exp(aT7(6l, x^, xo))1{^^a^^^j] 

< 2e"^exp(CaT||.T^-xo||oo) 

(28) < 2e"^(i+^ll*«ll~)exp(CaT||^^|U). 

We use the comparison with Richardson's model to bound the mean of the last 
term: let us choose the positive constants M, /3 such that 

V.s,i > Pa_(||^°||oc > Ms + t) < e-f^K 
Then, for each non-empty finite set A, each t > 0, and each A 6 A, 

P x{Ut Woo >2\\A\\^ + MT + t) < PA„_(max||eT-a||oo> ||^||oo + MT + i) 

aeA 

< \A\Px^.^MT\\oo>MT+\\A\\^+t) 

< ||A||ie-''(ll^ll-+*)<a'exp(-/3i). 
Then, for a small enough, 

EA[exp(CaT|lC^|U)] < e^"^(^ll^ll-+*^^) (l -H ^^) 

(29) < 2e^"^(2||A|U+MT)^ 

Inequality (27) immediately follows from (28) and (29). D 

Application of the restart lemma 2.7. Let 

{+CXD if Tfe = +00 

Tk + U^o o Oxk otherwise; 
K = inf{fc > : T^+i = +00}. 
The restart lemma, applied with T- ^ G' ^ U' and F- ~ 0, ensures that 

EA[exp(arK)] < . 

1 — c 
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Applying now the restart lemma with G' = and F' ~ R' , we get that 

EA[exp(a(i?«"" o 9t,, - {h\\xo\\oo + lieo^"||oo)))] < j^- 
Particularly, it holds that for each s > and t > 0, 

(30) P^{Tk>s) < cxp(-as); 

1 — c 

''" '^ ( rf rri» c si ) ^ T^"PWMI|.f„IU + M.)-</2))^ 

On the event {t*^ = +oo}, one can be sure that the contact process is non-empty at 
each step of the restart procedure : the restart Lemma ensures that at time Tk + T, 
one can find some area from which the directed block percolation percolates, and, 

by construction, that for every t > Tk + R^" °^^^ , 

Leb({s G [Tk + T,t]: (0, 0) -> (x, s) -> «)}) > J01nt(^— ^^^-t^) > ^t 

as soon as Tr- < t/2 — 1. 

Let C = ^. Let now be x G Z'^, and t > C||2;||oo. 

Pa (r° = +c»,Leb({s G [0,t] : (0,0) ^ (x, s) ^ w}) < ^tj 

< Px{Tk > t/2 - 1) + Fx{Tk <t/2-l,t<TK + R^^" o Ot^-) 

< Fx{Tk > t/2 - 1) + FxiR^o"" o Ot,, > t/2). 

We control the first term with (30). For the second one, we take s = g|5\7- 

FxiR^^" o9T,>t/2) 

< FxiR^o'^'^K > t/2, Tk < s, H^ C B^,J + Fx{Tk > s) + Fx{H^ (^ BJJ.J. 

We control the last two terms with (30) and (12); for the first one, we use (31): 
since ||xo||oo < ^||a;||oo + 1, 



^f K, 



Fa ^'" °^\^^/^n' I < exp(a(/i(||xo||oo + Ms)-</2)) 

\ Tk < s, H^ C B°^^^ J - 1-c i^^ V VII uilooT ; /;; 

A'e"'^ / // h t\ t 

< __exp(^a(^(^-|lx|U--j-- 

< exp(— Qft/S), 

1 — c 

which concludes the proof. 

4. Lower large deviations 

4.1. Duality. We have seen that the hitting times a{nx) enjoy superconvolutive 
properties. In a deterministic frame, Hammersley [15] has proved that the super- 
convolutive property allows to express the large deviation functional in terms of the 
moments generating function, as in Chernoff 's Theorem. We will see that this prop- 
erty also holds in an ergodic random environment. The following proof is inspired 
by Kingman [20]. 
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Proof of Theorem 1.3. Since {t{x) < t, r^ o Ot(x) = +00} C {cr{x) < i} C {t{x) < 
t}, the Markov property ensures that 

Px{t{x) < t)PA(r" = +00) < PA(a(x) <t)< Fx{t{x) < t). 

Thus, letting R = — logPA„,i„(T° ~ +cxd), wc have 

(32) - log(PA(t(a;) < t)) < - log(PA(a(a;) < t)) < - log(PA(t(x) < t)) + R. 
Similarly, 

EA[e-*(^)] > EA[e-«'^(-)] > EA[l{,.oe,,.,=+oo}e-'*(")] = EA[e-''*(^)]PA(r^ = +^), 
which leads to 

(33) ~ logEA[e-*(^)] < - logEA[e-^'"(^)] < - logEA[e-^*(^)] + R. 

Then, having a large deviation principle in mind, working with a or t does not 
matter. We will work here with a, which gives simpler relations. Wc know that 

(34) t{{n +p)x) < a{nx) + a{px) o Onx, 

that (j{nx) and (7{px)o9„^ are independent under Pa, and that the law of cr(px)o0„^ 
under Pa is the law of a{px) under Pn^^ a (see Proposition 2.1). Then 

- logPA(t((n +p)a-) < nu + pv) < - logPA(cr(ria;) < nu) - logP„j;.A(cr(px) < pv). 

Let g^{X,u) = — logPA(cr(na:;) < nu) + R and G^{u) = ^j^g^[\,u) di'{\). Inequal- 
ities (32) and (35) ensure that 

(36) 9l+^{\u) < g-„{X,u)+g;{T:X,u). 

Since < gf{X,u) < — logPA,„i„(o'(a;) < u) + R < +00, Kingman's subadditive 
ergodic theorem ensures that ^" converges to 

^A^)=mi-Gl{u)= hm -GUu). 

n>l n n— i.+oo n 

for r^-almost every A. 

Note that (36) ensures that for every n,p G N and every u,v > 0, 

^ ' nu + pv \ ^ 1 ^^ / nu + pv \ _^ n G^ju) ^ p G^jv) 



n + p J n + p "^ \ n + p J n + p n n + p p 

Let a e]0,l[. Since VP^, is non-increasing, considering some sequence rik^Pk such 



■n-k 



tends to a from above, we get 



nk+Pk 

'^^au + (1 - a)v) < a*x(u) + (1 - a)^x{v). 

So \I/ is convex. 

Similarly, let h^iX,9) = - logEA[e~'''"("^)] + R and H^{e) = J h^„{X,e) dv{X). 
As previously, with (33) and the subadditive relation (34), we have 

E^[e-e'^(("+p)^)] > e--"lA[e-''*(("+P)=')] 

> e"'^EA[e"''('"('")+'"^P'^^°^"^^] = e"'^EA[e"^'"('")]EA[e"'''"(P'^^], 

and then the inequality 

K+^{x,e)<K{x,e) + hi{T^x,e). 
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Since < hf{X,9) < — logEA„i„[e~^'^^'^^] < +00, Kingman's subadditive ergodic 
theorem ensures that for z^-almost every A, ^" converges to 

K,ie)^mi-H^{e)= lim -Hm- 

n>l n n— 5.+00 n 

Let now 9 > and u > 0. By the Markov inequality, we observe that 

PA(a(nx) <nu) <e^""EA[e-^'^("^)], i.e. ~gl{.,u) < Onu - h^J {.,u), 

i.e. Gl{u)>~enu + H„{e), 

i.e. ^^{u)>-eu + K^{e). 
Thus, we easily get 

(37) Vw>0 *:,(«) > SMY>{K^{e)-eu), 

e>o 

(38) Ve'>0 K40) < mi{^^{u) + eu). 

u>0 

It remains to prove both reversed inequalities. Let us first prove 

(39) ye>0 K^{9) > inf {'J'^(u) + Ou}. 

Let > 0. Define M = inf {'^x{u) + Ou} and note that for each u and each 

M>0 

integer n 

G^(u) + n6u > n^x{u) + nOu > nM. 
Fix e > 0. Define K.e = {A : .g^'"(A) > G^(u) - ne}. We have 

H^niO) > I hlie) di^iX) ^ j (i? -log 1a [e-''-^"^))] MA) 



-log 

E„ . 



n6le-''""e--^PA(cr(na;) < nu) du 




dv{X). 



For every A G i?„^e and 6 > 0, one has 

+00 /•& 

n6le~''""e"-^PA(cr(nx-) < nu) du < e^'^"'' + / n6le"^""e"-^PA(fT(nx) < nu) du 
^0 

< e-*"^ + / n6le-^""e-3""(^) du 

Jo 
l-b 

Jq 

< e-"'''' + nebe.-''''-^^-''^ 

< {nM + l)e-"(*^-^) with b = M/0. 

Finally, 

Hm ^ ,j, J log(l+»M) , ^^ 



n \ n 

Since v{En^e) tends to 1 when n goes to infinity, one deduces that 

Kx{e) = lim -Hf^{e) >M-e. 
Letting e tend to 0, we get (39). 
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Let US finally prove 

(40) Vw > *^(w) < sup{K^{e) - Ou). 

Let M > 0. It is sufficient to prove that there exists 6'„ > 0, with '^x{u) < —9uU + 
Kx{Ou)- Since '^x is convex and non- increasing, there exists a slope — 0« < such 
that -^xiv) > *:r(u) - Ouiv - u) . Thcu 

KxiOi,) = inf {*^(w) + duv} > inf {*:,(«) - ^^(t; - u) + 0uv} > ^^xiu) + 0uU, 

v>0 v>0 

which completes the proof of (40) and of the reciprocity formulas. 

The function —Kx{—9) corresponds to ^x in the Fenchel-Legendre duality: 
therefore, it is convex. Particularly, the functions ^I'^, and Kx are continuous on 
]0, +cxd[. By the definition of 'ix and Kx, there exists A' C A with t^(A') = 1 and 
such that for each u G Q n (0, +oo) and each 6* G Q n [0, +oo), we have 

lim log¥ \{a{nx) < nu) = ^^(u), 

n— >+oo n 

and lim -^ logEAe^'^'^^""^) = A'^,(6'). 

Ti— )-+oo n 

Since the functions 6 t— >■ Iv^^ and u M- /ijj'" are monotonic and their limits '^ x and 
Kx arc continuous, it is easy to check that the convergences also hold for every 
A 6 A', u > and 6* > 0. D 

4.2. Lower large deviations. We prove here Theorem 1.4. Remember that P(.) = 
J^Pa(.) dv{\). The main step is actually to prove the following: 

Theorem 4.1. Assume that v ~ v® and that the support of i^q is included in 
[Amm, Xmax]- For every e > 0, there exist A,B>Q such that 

Vi > P(Ct° 5^ (1 + e)tA^) < Aexp{-Bt). 

Using the norm equivalence on M.'^, we introduce constants Ct^ ,C'^ > such 
that 

(41) VzeM'^ C;\\z\\^<^liz)<c+\\z\U 

Let a,L,N,e > 0. We define the following event, relatively to the space-time 
box Bat = Bat (0,0) = [^N,N]'^ x [0,2N]: 

^a,L,Ar,e ^ |y(^^^ ^^) ^ ^^ CU-to ° ^*o C Xq + (1 + s){aLN - to) A,,} H 

|v(zo, to) e i^TV ^^ ^ U e ° Ot„ C] - LN, LnA . 

I 0<s<aLN—tQ J 

The first part of the event ensures that the descendants, at time aLN, of any 
point {xo,to) in the box Bn are included in xq + (1 + e){aLN)A^: it is a sharp 
control, requiring the asymptotic shape theorem. The second part ensures that 
the descendants, at all times in [0,aLN], of the whole box B^ are included in 
] — LN, LN['^: the bound is rough, only based on the (at most) linear growth of the 
process. 

We say that the box Bpf is good if A"'^'^'^ occurs. We also define, for k G Z"^ 
and n G N, the event A^^^^^^^k, n) = A"^-^'^- o Ta^jv ° d2nN and we say that the 
box BN{k,n) is good if the event A°''^'^'^{k,n) occurs. 

The proof of the lower large deviation inequalities is close to the one by Grimmett 
and Kesten [14] for first passage-percolation. If a point {x, t) is infected too early. 
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it means that its path of infection has "too fast" portions when compared with the 
speed given by the asymptotic shape theorem. For this path, we build a sequence 
of boxes associated with path portions, and the existence of a "too fast portion" 
forces the corresponding box to be bad. But we are going to see that we can choose 
the parameters to ensure that 

• the probabihty under P for a box to be good is as close to 1 as we want, 

• the events ^'BN{k,0) is good" are only locally dependent. 

We then conclude the proof by a comparison with independent percolation with the 
help of the Liggett-Schonmann-Stacey Lemma [21] and a control of the number of 
possible sequences of boxes. 

Lemma 4.2. We have 

• The events ({i?Ar(fc, 0) is good})j^^j^d are identically distributed under V. 

• There exists a > such that for every e G (0, 1), there exists an integer L 
(that can be taken as large as we want) such that 

lim p(A".-E''W''^) = 1. 

• If moreover ly = ly® , then the events ({i?Ar(fc,0) is good}) i^ ^2,'' 0,'''^ (^ + 1)" 
dependent under P. 

Proof. The first and last points are clear. Let us prove the second point. The idea 
is to find a point (0, — fc), with k large enough, such that 

• the descendants of (0, —k) are infinitely many and behave correctly (without 
excessive speed) 

• the coupled region of (0, ~k) contains a set of points that is necessarily 
crossed by any infection path starting from the box B^- 

Indeed, this will allow to find, for all the descendants of Bn, a unique common 
ancestor, and thus to control the growth of all the descendants of Bn by simply 
controlling the descendants of this ancestor. A control on a number of points of 
the order of the volume of Bn will thus be replaced by a control on a single point. 
See Figure 2. Let £ > be fixed. 

We first control the positions of the descendants of the box Bjsi at time 47V. Let 
A, B, M be the constants given by Proposition 2.5. We recall that cOx, for x £ Z**, 
and We, for e G E'^ are the Poisson point processes giving respectively the death 
times for x and the potential infection times through edge e. We define, for every 
integer N: 

t [-(4il/ + 1)7V, (4M + 1)7V]''}, 







Note in particular that 

(42) Af c{V(xo,to)eSjv CiN-t,°Kc[~{^M+l)N,{AM+l)N]''] 
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We have with (12), 



o2N 



^ Y. J2 [ ^{A-oT^oe,}diSo+uJem 

< {2N + lf2d{l + 2iVA,nax)PA„.. (if) 

< {2N + lf2d{l + 2iVA,nax)^exp(-4BiV), 
and thus, with the Markov incquahty, 

(43) Urn P(Af ) = 1. 

With (42). wc deduce that with a large probabihty, if N is large enough, the 
descendants of Bn at time 47V are included in [~{AM + 1)N, (4M + l)N]'^. 

Now, we look for points with a good growth (we will look for the common 
ancestor of Sat among these candidates): 

Al = {r° = +0O, Vs > t K'^ D (1 - e)sA^ and ^° C (1 + e/2)sA^}, 



N—l 



^ fe=0 



The first event says that the point (0,0) lives forever and has a good growth after 
time t (at most linear growth, and at least linear growth for its coupled zone), 
while the second event says that there exists a point (0, — fc) with a good growth 
and such that k G [O..A^ — 1]. Theorem 3 in Garet-Marchand [11] ensures that 

lim P(i*) = 1. But 



nA) - / ^xiADduiX) = J PA(i*)PA(T" = +^)rfi.(A) 

> /PA(i2)IPA„„„(r" = +oo)diy{\) > Pa.„.„(t" = +oo)P(i*)- 



So there exists ^2 such that F{A*2) > 0. As the time translation 0_i is ergodic 
under P, we get 

(44) lim pfA*"'^W lim P ( U^ i*^ o 6l_fe | = 1. 

In other words, with a large probability, if A'^ is large enough there exists k G 
[0..N — 1] such that the point (0, — fc) has a good growth. 
Take Li = Li(e) > such that 

(45) VA>1 (Li + l)iV(l-£)^^ D h(4M + l)iV, (4il/+l)iV]^. 

Thus, if wc find an integer k > inax(i2, LiN) such that At^ ° ^-k occurs, then the 
descendants of the box Bfq at time AN are in the coupled region of (0, —k). 

Denote by t^ the life time of (y, 0) for the contact process when we reverse 
time. As the contact process is self-dual, r ^ as the same law as r^. Set 

A^ = {Vy e [-(4A/ + 1)A^, (4M + 1)A^]'* V^ o 9^ = +oo or V^ o O^n < 2N} . 

The control (13) of large lifetimes ensures that 

(46) hni P(Af) = l. 
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Figure 2. Coupling from the past 



Assume now that N > t2/Li. Thus LiN > t2- Let us see that on Aj n {A 



,t2,N 



S-Lin) n A3 , we have 
(47) Mt > AN 



^ U cr-to°^*oC((ii + l)iV + t)(l + £/2)A, 



Indeed, let t > AN and a: e Z'* be such that {x,t) is a descendant of {xo,to) S Bn. 
Let {y,AN) be an ancestor of (x,t) and a descendant of (xo,to)- On the event 
Ai, the point y is in [-AMN,AMN]'^. But, on A|^, the definition of y ensures 
that t'^ o 04,n = +00: so (y, AN) has a living ancestor a time —k, for each k such 



that LiN < k < {Li + 1)N - 1. But, on A 



t2,W 



0-LiN: inclusion (45) ensures 



that {y,AN) is in the coupled region of (0, — fc) for one of these k, and so {y,AN) 
is a descendant of this (0, ~k). Finally, (x,i) is also a descendant of (0, — fc), and, 
always on A2' o O^LiN, 

fi{x) < (fc + t){l + e/2) < {{Li + 1)7V - 1 + <)(1 + e/2), 

which proves (47). 

We then choose a G (0,1) and an integer L such that 



a < 



2C- 



< 



C: 



L > max < — , 



-£/2' 



1 



a C^-a(l+e/2) 



AM + 1, — ((Li + 1)(1 + e/2) + C+ + 2 



ae 



li N > t2/Li, as aiA^ > 47V, we can use (47) with t e [AN,aLN]; thus our 



1*2, JV 



4 7V 



choices for a, L and (42) ensure that on the event A^ n {A2' o O^l^n) H A3 , for 



LARGE DEVIATIONS FOR THE CONTACT PROCESS 27 

every {xo,to) e Bn 

.«. ^j M . ^s" ° ^*o C ((ii + 1 + aL)N){l + e/2)A^ C [-LN, LNf, 

AN <s<aLN — to 

U Cs" ° Sto C [-(4M + 1)N, (4Af + 1)N]'^ C [-LN, LNf, 

0<s<a4N 

CLN^to°^toC{Li + l + aL)N{l+e/2)A^ C xq + (1 + e){aLN ^ to)A^. 
Finally, if iV > ^2/^1, 

and we conclude with (43), (44) and (46). D 

We first prove the existence of C > such that, with a large probability, the 
point (0, 0) can not give birth to more than Ct generations before time t: 

Lemma 4.3. There A,B,C > such that for every A G [0, Amax]"^ ; for every 
tj>0: 

3{x,s) G Z*^ X [0,t] and an infection path from (0, 0) \ . , „„s 
to {x,s) with more than Ct + £ horizontal edges J ~ 

Proof. Let a > be fixed. For every path 7 in Z*^ starting from and eventually 
self-intersecting, we set 

X = 1 d g-"*(7) 

7 {7 is the projection on Z of an infection patli starting from (0,0)} ' 

where t{'~f) is the time when the extremity is infected after visiting successively the 
previous points. More formally, if the sequence of points in 7 is (0 = xq, . . . ,a;„) 
and if we set Tq = 0, and for /c G {0, . . . , n — 1}, 

Tk+i = inf {t > Tfc;w|^,^^^^^j([Tfc,i]) = 1 and oj^,^{[Tk,t]) = 0} , 

we have ^(7) = T„. The random variable ^(7) is a stopping time (it is infinite if 7 
is not the projection of an infection path). 

Let 7 be a path in Z'' starting from and let / be an edge at the extremity of 7. 
If we denote by 7./ the concatenation of 7 with /, the strong Markov property at 
time ^(7) ensures that 

A / A ^l^l 



Now, 



EA[X^./|-Ft(7)] < X., 7" , and so E[X^] < 



3(a;,.s) G Z'' X [0,i] is an infection path from (0,0) 
to (x, s) with more than Ct + i horizontal edges 

\ 7:|7|>Ct+^ 
-f-h\>Ct+l V" + ^max/ ~ n>Ct+l \a + X^, 



To conclude, we take a — 2dXmax, and then C such that ( 2^4,1 ) — e ". D 
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Proof of Theorem 4-1- Let e > and i > be fixed. Obviously 

(48) P(e,V(l+e)i^M) < m^^il + e)tA^,^^c[~Mt,Mt]'') 

+P(C? g^ [-Mt,Mtf). 

The second term is controlled by equation (12) 

Assume that ^J* (^ {l+e)tAf,: let x G £,^ be such that fi{x) > (l+e)t, ||a;||oo < Mt 
and let 7 be an infection path from (0,0) to {x,t). With Lemma 4.3, we choose 
C > 1,A2,B2 > such that for every t > 0, 
(49) 

there exists an infection path from (0, 0) to Z'^ x {t} \ ^ ^ f n 4-\ 

with more than Ct horizontal edges J ~ '' 

With the last estimate, we can assume that 7 has less than Ct horizontal edges. 

We take < a < 1 and L = L{a, e) large enough to apply Lemma 4.2 and such 
that 

(50) —r—r < ^: aL>2 and L > 3. 
aL — 1 3 

We fix an integer A^ and we cut the space-time Z'' x M+ into space-time boxes: 

VfceZ'* VneN BN{k,n)^{2Nk+[-N,N]'^) X {2Nn+[0,2N]). 

We associate to the path 7 a finite sequence T = {ki,ni,ai,ti)o<i<£, where the 
{ki,ni) G Z*^ X N are the coordinates of space-time boxes and the (a^, t^) are points 
in Z"^ X M_(- in the following manner: 

• /co = 0, no = 0, ao = and to = 0: BN(kQ,nQ) is the box containing the 
starting point (oq, to) = (0, 0) of the path 7. 

• Assume we have chosen {ki,ni,ai,ti), where (ai,ti) is a point in 7 and 
(A;,, rii) are the coordinates of the space-time box containing (a,, ti). To the 
box BN{h,ni), we add the larger box {2Nh + [~LN,LN]'^) x {2Nni + 
[0, aLA^]), we take for (ai+i, fi_|_i) the first point - if it exists - along 7 
after (ai,ti) to be outside this large box, and we take for (A;i+i,ri,i-|_i) the 
coordinates of the space-time box that containing (ai+i,ii+i). Otherwise, 
we stop the process. 

The idea is to extract from the path a sequence of large portions, i.e. the portions 
of 7 between {on^ti) and (0^+1, i^+i). We have the following estimates: 

(51) Vie[0..£-1] \\a,+i-a,\\oo<{L + l)N &nA\\ai-x\\^<{L + l)N, 

(52) Vi e [0..£ - 1] < ti+i - tj < aLN and < f - <; < aLN, 

(53) i<£< 91 + ! + 2< ?^1^ + 2. 

^ ^ - - (L - 1)A^ (aL - l)Ar -(aL-l)A^ 

The two first estimates just say that - spatially for (51) and in time for (52)- 
the point (ai-)-i,ii-(-i) remains in the large box centered around BM{ki,ni), which 
contains {ai,ti). Now consider the third estimate. We note that a path can get 
out of a large box either with its time coordinate - and the number of such exits is 
smaller than (^j^^^j^ -I- 1 ~, or by the space coordinate - , and the number of such 

exits is smaller than ,^^*sjy 4- 1 . The last inequality comes from C > 1 and a < 1 . 
To ensure that the space coordinates of the boxes associated to the path are all 
distinct, we extract a subsequence F = (fci^(i))o<i<£ with the loop-removal process 
described by Grimmett-Kesten [14]: 
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• ip{0) = max{j > : Vi G [0..j] h = 0}; 

• Assume we chose (/^(i), then we take, if it is possible, 

jo(J) = inf{j > ^(i) : fcj 7^ fc<p(,)}, 
(^(i + 1) = max{j > jo(«) : fcj = fcjo(»)}- 

and we stop the extraction process otherwise. 
Then, as in [14] 

||a^(I)-a^||oc<(i + l)iV, 

< i - i^(j) < OiLN, 

-ii e [0..Z - 1] |la^(,)+i ~ a^(,+i) lloo < 27V, 

Vie [O.i-1] |t^(,)+i-i^(,+i)| <2iV. 

Moreover, the upper bound (53) for £ ensures that 
(54) 1<£<^< 
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{aL-l)N ' 
On the other hand, as /i(a;) — P^i^miJ) ~ ^) f^ M(^(om)i '^c have with (54): 



{l + e)t-C+{L + \)N < ^l[^a^(,+l)^ a^(,) 

I-l <;-! 

1-1 

< 2A^C+Z + X/x(ay(,)+i -a^(i)) 
/ 2Ct \ ^~^ 

This ensures, with the choice (50) we made for a, L, that 

(55) Y. A^Kw+i - «^W) ^ (1 + 2£/3)i - 2C+(L + l)iV. 

In other words, even after the extraction process, the sum of the lengths of the 
crossings remains of order (1 + 2s/3)t. 

Let k Elf^ and n G N. We say now that BN{k, n) is good if 

the event A"'^'^'=/^ o T2kN o 92nN occurs, 

and bad otherwise. If Bn (fci^(i) , n^^u-, ) is good, then the path exits the corresponding 
large box by the time coordinate, and thus ^(a^(i)+i — ai/3(i)) < (1 + £/3)(t^(i)+i — 
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tip{i))', this ensures that 

yi: Biv(fc,^(i),n^(i)) good y i: Bn (fe^j;) ,n^(i)) good 

i: -Biv(A;^(i),ri^(i)) good 

< (i + lK- 

With (55), it imphes that 

J2 /iKw+i-«^«)>fi-2C+(L + l)iV, 



i: Bjv(fe^(i),n^5(i)) bad 

and then, with (51) 



et 

\{i : BAr(fc^(,),n^(,)) bad}| > g^+,^_^^.^ -2. 

In other words, if t > 0, if a; is such that //(x) > (1 + £)t, if there exists an infec- 
tion path 7 from (0,0) to {x,t) with less than Ct horizontal edges, the associated 
sequence T has a number of bad boxes proportional to t. 

Note that Lemma 4.2 says that for any deterministic family n ~ {7ik)keZ'' G ^^ j 
the field {r]'^) keZ'^ -, defined by 7]^ ~ l{BN(fc,nfc) good} is locally dependent and that 

lim P(BAr(0,0) good) = 1. 

AT— >+oo 

By the extraction process, the spatial coordinates of the boxes in F are all distinct. 
With the comparison theorem by Liggett-Schonmann-Stacey [21], we can, for any 
Pi < 1, take N large enough to ensure that for any family n = {nk)kez'^ S '^^ i 
the law of the field {ri^)k£Z'^ under P stochastically dominates a product on Z"^ of 
Bernoulli laws with parameter pi. Thus, if x is such that fi{x) > (1 + e)t, then 

there exists an infection path 7 from (0,0) to (x,i) 
with less than Ct horizontal edges and such that F = r(7) has 



at least ^ /^ — 2 bad boxes 



2Ct 

(cZ,-l)JV 



+2 



< Y^ ^ 2^(l-pi)^^?(^+i^' 

^=1 \T\=e 

1-2 



2Ct 



^ (l-pi)3c+(i,+i)iv J2 2''Card{F; |r| = ^} 

£=1 

A classical counting argument gives the existence of a constant K = K{d, a, L) 
independent of N such that 

\/i > 1 Card{r; |r| = 1} < K*^ . 

We get then an upper bound for our probability of the form 



^AT ((1-Pi)"^^'''^"(2i^)^^'^ 
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which leads to a bound of the form ^3 cxp(— Bsi) as soon as pi is close enough to 1. 
Summing over all x G [—Mt, Mi]'*, we have again an exponential bound. With this 
last upper bound, (48) and (49), we end the proof of Theorem 4.1. D 

Proof of Theorem 1.4- We first prove there exist A,B > such that 
(56) VT > V{3t >T C? ^ (1 + £)tAf,) < Acxp{-BT). 

Indeed, 

P(3i>T ^^<^il + e)tA^)) 
< P(3neN eT+n<^i^ + £/^)iT + n)A^) 

+P(3neN 3tG[0,l] eT+n^a + e/2){T + n)A^,er+n+t'^ia + £KT + n)A^) 



n>0 



+ J2 n^t e [0' 1] Ct+„ C (1 + e/2){T + n)A„ ^T+n+t t ((1 + e){T + n)A,). 

7l>0 

The first sum can be controlled with Theorem 4.1. For the second sum, the Markov 
property gives for any A G A, 

Fx{3t e [0, 1] ^T+n C (1 + s/2)(T + n)A^, ^r+n+t <t ((1 + e){T + n)A^) 

< Yl P..A(3te[0,l] etV(e/2)(r + n)A^) 

xe{l+E/2}{T+n}A^ 

< 1(1 + e/2){T + n)A^\FiH^ gL {e/2){T + n)A^) < Aexp(-B(r + n)), 

where the last upper bound comes from a comparison with the Richardson model. 
We conclude the proof of (56) by integrating with respect to A. 
Let us prove now the existence of A, i? > such that 

(57) Vr > f{H^ 5^ (1 + £)rA^) < Acxp{-Br). 

With (12), we can find Ai,Bi > and c < 1 such that P(iJ"^ '^ rA^,) < 
Ai exp(— i?ir). Now, 

F{H"^ (^ {1 + e)rA^) < P{H"^, (^ rA^) +F{3t e {cr,r) ^^ ^ {I + e)rA^) 

< Ai exp(-Bir) + F{3t > cr ^° ^ (1 + e)tAf,), 

and we conclude the proof of (57) with (56). To obtain (5), we just need to note 
that i I— > TJt is non-decreasing. 
Finally, for x e Z'^\{0}, 

nt{x) < {l-e)^l{x)) < P(i?['i_e)M(=.) ^ A^(^)^m)- 
Applying (57), we end the proof of (4), and thus of Theorem 1.4. D 

5. About the order of the deviations 
By Theorems 1.1 and 1.4, we have for i^-almost every A and each e > 0: 

lim ^logPA -^^ l-e,l + e <0. 
2:^+00 \\x\\ \n(x) J 

To see that the exponential decrease in ||a;|| is optimal, we need too see that 



hm _ ^ logP, ri|I ^ [1 - e, 1 + e]] > -c 



a;— >-+oo 
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In fact, we will prove here that for every (s,i) with < s < i, there exists a 
constant 7 > such that for each A G A and each x G Z'^, 

Px{t{x)e[s,t]\\x\U) > exp(-7|!a;||i). 

Proof. Let s,t with < s < i. For each u £ TJ^ such that ||u||i = 1, we define 
Tu = mi{t > : C? = {u}, Vs G [0, t) ^^ = {0}}. We are going to prove that 

37 >0 VAgA VugZ'', ||w||i = 1 Fx{Tu £ [s,t]) > e''^. 

In order to ensure that T„ G [s,t], it it sufficient to satisfy 

• The lifetime of the particle at (0, 0) is strictly between (s+i)/2 and t, which 
happens with probability e"'-'*^*-'/^ — e~* under P^ ; 

• The first opening of the bond between and u happens strictly between s 
and (s + t)/2, which happens with probability 

exp(-A{;o,«}s) - exp(-A{o,„}(s + t)/2) > exp(-Amaxs)(l - exp(-Anmi(i - s)/2)) 

under Pa; 

• There is no opening between time and time t, on the set J constituted by 
the 4d — 2 bonds that are neighour of or w and differ from {0, u}, which 
happens under P^ with probability 

Y[ exp(-Ajt) > exp(-(4d - 2)X^^J); 

• There is no death at site u between and t, which happens under P^ with 
probability e~*. 

Then, using the independence of the Poisson processes, we get 

Pa(T^uG [s,t]) 

Moreover, T^ is obviously a stopping time. Then, applying the strong Markov 
property ||a;||i times, we get, 

PA(i(a:)G[s,t]||a;||i)>exp(-7||a;||i). 

This gives the good speed for both upper and lower large deviations. D 

Note that the order of the large deviations is the same for upper and lower 
deviations, as happens for the chemical distance in Bernoulli percolation (see Garet- 
Marchand [9]). Conversely, it is known that these orders may differ for first-passage 
percolation (see Kesten [18] and Chow-Zhang [4]). 
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